package 笔试记录.M9day15格灵;

//我这里说一下题目我对题目的理解哈，因为这个题目我有点迷了：
//题目要求：用50元买50个水果，那么只要用50元能买到50个就OK，所以价钱用不到50也可以
public class 卖水果 {


    static int count = 0;
    public static void main(String[] args) {
        System.out.println(solve1());
    }
    public static int solve1(){
        int[] arr1 = {7,3,1};//对应价钱表
        int[] arr2 = {1,1,3};//对应数量表
        solve2(arr1,0,arr2,0);
        return count;
    }
    //参数说明:sum1：当前已买水果的价钱总和，sum2:当前水果的数量总和
    public static void solve2(int[] arr1,int sum1,int[] arr2,int sum2){
        if(sum2 == 50 && sum1 < 50){
            count++;
            return;
        }
        for (int i = 0; i < 3; i++) {
            if((sum1 + arr1[i] > 50) || (sum2 + arr2[i] > 50)) continue;
            //sum1 += arr1[i];增加当前钱数
            //sum2 += arr2[i];增加当前数量
            solve2(arr1,sum1 + arr1[i],arr2,sum2 + arr2[i]);

        }
    }
}
